Integer Programming Duality in Multiple Objective Programming
نویسندگان
چکیده
منابع مشابه
Integer Programming Duality in Multiple Objective Programming
The weighted sums approach for linear and convex multiple criteria optimization is well studied. The weights determine a linear function of the criteria approximating a decision makers overall utility. Any efficient solution may be found in this way. This is not the case for multiple criteria integer programming. However, in this case one may apply the more general e-constraint approach, result...
متن کاملOn duality in multiple objective linear programming
We discuss two approaches to duality for multiple objective linear problems. The first approach is based on a duality relation between a set and its complement in the outcome space. It allows us to obtain a number of known duality constructions. The second approach utilizes polarity between a polyhedral set and the epigraph of its support function. It leads to a parametric dual problem which is...
متن کاملGeometric Duality in Multiple Objective Linear Programming
We develop in this article a geometric approach to duality in Multiple Objective Linear Programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion reversing one-to-one map between the minimal faces of the image of the primal objective and the maximal faces of the image of the dual objective map.
متن کاملInteger Programming Duality
This article describes what is known about duality for integer programs. It is perhaps surprising that many of the results familiar from linear programming (LP) duality do extend to integer programming. However, this generalization requires adoption of a more general point of view on duality than is apparent from studying the linear programming case. Duality theory, as we shall define it here, ...
متن کاملDuality of Multi-objective Programming
The convexity theory plays an important role in many aspects of mathematical programming. In recent years, in order to relax convexity assumption, various generalized convexity notions have been obtained. One of them is the concept of ) , ( r p B− invexity defined by T.Antczak [1], which extended the class of B − invex functions with respect toη and b and the classes of ) , ( r p invex function...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2004
ISSN: 0925-5001
DOI: 10.1023/b:jogo.0000035000.06101.07